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(54) An ATM reassembly controller and method 

(57) An ATM reassembly controller is disclosed that 
optimizes the utilization of host memory space and 
hardware resources such as I/O bus bandwidth, host 
memory bandwidth, memory system bandwidth and 
CPU resources. The system combines, whenever pos- 
sible, the PDU status. PDU data and pointers to the host 
memory data buffers into a large burst write to the sta- 



tus queue. In addition, multiple status bundles are 
packed into a host memory buffer for efficient use of 
memory. An additional benefit of combining and packing 
information is that CPU resources are conserved by 
having combined the information the CPU must access 
into to a contiguous memory area 
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Description 

This invention relates in general to a device for 
reassembling ATM celts, and more particularly to an 
ATM reassembly controller that optimizes the utilization 
of host memory space and hardware resources such as 
I/O bus bandwidth, host memory bandwidth, memory 
system bandwidth and CPU resources. 

ATM stands for "Asynchronous Transfer Mode". 
ATM has been chosen as a transport technology for the 
B-ISDN (Broadband Integrated Services Digital Net- 
work) protocol stack The ATM technology is cell based 
and ATM networks are connection oriented. In addition, 
the connections are virtual and the connection identifi- 
ers do not have a global significance when compared to 
other networking technologies such as ethernet, token- 
ring, etc. 

ATM networks are provisioned much the same as 
frame relay networks. Subscribers select access and 
port speeds and a sustained information rate (SIR), 
which is comparable to frame relay's committed infor- 
mation rate (CIR). For example, subscriber traffic can 
enter a carrier's ATM network at 45 Mbit/s with an SIR of 
10 Mbit/s. The traffic is guaranteed to travel through the 
network at 10 Mbit/s but can burst to higher bit rates 
when network capacity is available. 

Because ATM is ideal for switch cost and the fact 
that it is designed to carry voice, data and video, ATM is 
quickly becoming the favored Local Area Network (LAN) 
technology. As a result, many companies are now ship- 
ping ATM switches that are ATM based and provide 
translations to other LAN technologies such as Ether- 
net Token ring, and T1. Further, ATM networks are 
already replacing most other WANs, MANs and LANs. It 
is also a minor addition to include the regular office tel- 
ephone communications function in an ATM based link 
to the office. 

One of the key features of ATM is that it spans the 
local and wide area. The technology begins with voice, 
data, and video, and then slices and dices them into 53- 
byte cells. The 53-byte cells are then transmitted over 
high-speed circuits. Intelligent end equipment takes 
care of segmentation and reassembly (SAR). 

ATM cell reassembly refers to the reception of mul- 
tiple 53 byte ATM cells, extraction of the payload which 
is normally 48 bytes, and combining the payloads of 
multiple cells to reconstruct the Protocol Data Unit 
(PDU) that was transmitted from the source. Typically, 
ATM cells received in a sample period are from many 
different virtual channels. Thus, the ATM reassembly 
controller must be able to reassemble PDUs for multiple 
channels in parallel. After completing the transfer of the 
entire PDU, the reassembly controller must report the 
event to the host CPU along with appropriate PDU 
descriptors. 

The ATM PDU can be any size from 1 to 65,535 
bytes. For the AAL-5 format, the reassembly controller 
does not know the size of the PDU until the last cell is 



received which has the Payload Type Indicator (PTI) bits 
set to indicate that the cell is the last cell of a PDU. Typ- 
ical memory buffers are usually 4096 bytes in size. 
Since ATM reassembly may involve thousands of 

5 small PDUs in a short period of time, previous reassem- 
bly controller designs employ the definition of a smaller 
memory buffer size, such as 1 28 bytes. The reassembly 
would begin by writing 48 byte payloads to a small 
buffer. The small buffer would overflow if the PDU was 

w sufficiently large. In this situation, the reassembly con- 
troller would continue by starting to fill a large buffer. 
However, the PDU sizes vary and there is frequently 
unused areas of small and large buffers. 

Furthermore, the efficient use of the I/O bus, host 

is memory bus, memory system resources and CPU 
resources is another area of concern. The ATM cell pay- 
loads of 48 bytes are too small to efficiently transfer to 
host memory. The status information for the PDU is 
even smaller. Pointers to the buffers where the data is 

20 stored must also be conveyed to the application and 
these pointers are typically less than 48 bytes. Such 
small transfers needlessly tie-up the bus and host 
resources. 

Thus, it is the object of the invention to provide a 
25 means to reassemble incoming ATM cells into PDUs 
and to pack the PDUs with status such that host mem- 
ory saved. 

It is a further object of the invention to reduce the 
host memory write operations for efficient use of system 
30 resources. 

According to the invention an ATM reassembly con- 
troller for reassembling ATM cells into protocol data 
units for storage in main memory having main memory 
buffers and reassembly descriptor lists, characterized 
35 by: 

an input port for receiving an ATM cell; 

a processor, operatively coupled to the input port, 

for identifying a virtual channel for the ATM cell, 

40 stripping a payload from the ATM cell associated 
with the identified virtual channel, and building a 
protocol data unit descriptor header for a reassem- 
bled protocol data unit constructed with the payload 
from the ATM cell; 

45 a local memory buffer, coupled to the processor, for 
storing the payload and protocol data unit descrip- 
tor header; 

a memory manager, operatively coupled to the 
processor, for assigning pointers to the local mem- 
so ory buffer and determining when the local memory 
buffer is full; 
and 

a memory access controller, operatively coupled to 
the local memory buffer, for writing the content of 
55 the local memory buffer in a single burst to host 
memory for accessing by an application in 
response to determining that the local memory 
buffer is full. 
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The present invention solves the above-described 
problems by combining whenever possible the PDU sta- 
tus, PDU data and pointers to the host memory data 
buffers into a large burst write to the status queue. In 
addition, multiple status bundles are packed into a host 
memory buffer for eff icient use of memory. An additional 
benefit of combining and packing information is that 
CPU resources are conserved by having combined the 
information the CPU must access into to a contiguous 
memory area. 

A system in accordance with the principles of the 
present invention includes means for receiving ATM 
cells, processing means for identifying a virtual channel, 
stripping payloads from the ATM cells associated with 
the identified virtual channel, and building protocol data 
unit descriptor headers for the reassembled protocol 
data units, a plurality of local memory buffers for storing 
the payloads and protocol data unit descriptor headers, 
memory management means for assigning pointers to 
the local memory buffers and determining when a local 
memory buffer is full and transfer means for writing the 
content of a local memory buffer in a single burst to host 
memory for accessing by an application. 

One aspect of the present invention is that the ATM 
reassembly controller further includes means for deter- 
mining the state of the virtual channel. 

Another aspect of the present invention is that the 
ATM reassembly controller may further include pointer 
means for placing a main memory buffer pointer at the 
tail of a reassembly descriptor list, determining means 
for determining whether the cell is the last cell in a pro- 
tocol data unit; and second writing means for writing a 
PDU descriptor header to the reassembly descriptor list 
in response to determining that the cell is the last cell in 
a protocol data unit 

Another aspect of the present invention is that the 
means for determining the state of the virtual channel 
further comprises means for determining whether the 
controller is receiving or idle. 

Another aspect of the present invention is that the 
means for determining whether the controller is receiv- 
ing or idle further comprises means for identifying the 
received cell as a first cell in response to determining 
that the state of the virtual channel is idle. 

Another aspect of the present invention is that the 
means for determining whether the controller is receiv- 
ing or idle further comprises means for identifying the 
received ceil as a last cell in response to reading a bit in 
the cell. 

Still another aspect of the present invention is that 
the means for allocating a local memory buffer further 
comprises means for assigning a local memory buffer 
pointer for the local memory buffer. 

Another aspect of the present invention is that the 
means for allocating a local memory buffer further com- 
prises means for placing the pointer into a local memory 
reassembly address field of a reassembly connection 
table entry, the placing of the pointer changing the state 



of the virtual channel from idle to receiving. 

Another aspect of the present invention is that the 
first writing means further comprises capacity determin- 
ing means for determining whether all of the payload will 
5 fit in the local memory buffer. 

Also according to the invention a method of reas- 
sembling ATM cells, characterized by the steps of: 

receiving a cell; 
w determining a virtual channel number associated 
with the received cell; 

determining the state of the virtual channel; 
allocating a local memory buffer for storing a pay- 
load stripped from the received cell associated with 

is the virtual channel; 

storing the payload in a local memory buffer; 
allocating a main memory buffer; and 
writing the contents of the local memory buffer into 
. the main memory buffer in a single burst write oper- 

20 ation. 

Referring now to the drawings in which like refer- 
ence numbers represent corresponding parts through- 
out: 

25 

FIG. 1 illustrates the protocol model for the variable 
bit rate (i.e., packet based) ATM Adaptation Layer 
(AAL); 

FIG. 2 illustrates the structure of the CPCS-PDU for 
30 AAL 3/4; 

FIG. 3 illustrates the segmentation/reassembly 
process for AAL 3/4; 

FIG. 4 illustrates the structure of the SAR-PDU for 
AAL 3/4; 

35 FIG. 5 is a table illustrating the values of the ST 
field; 

FIG. 6 illustrates the structure of the CPCS-PDU for 
AAL 5; 

FIG. 7 illustrates the segmentation/reassembly 

40 process for AAL 5; 

FIG. 8 illustrates the format of the ATM cell at the 
user network interface of an ATM network; 
FIG. 9 illustrates a block diagram of a prior art seg- 
mentation and reassembly (SAR) device; 

45 FIG. 1 0 illustrates a block diagram of the reassem- 
bly device according to the present invention; 
FIG. 1 1 illustrates a detailed block diagram of the 
present invention; and 

FIGS. 12a and 12b are a flow chart illustrating the 
so operation of the reassembly controller. 

The present invention provides an ATM reassembly 
controller that optimizes the utilization of host memory 
space and hardware resources such as I/O bus band- 
55 width, host memory bandwidth, memory system band- 
width and CPU resources. This is achieved by 
combining whenever possible the PDU status, PDU 
data and pointers to the host memory data buffers into 
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a large burst write to the status queue. Multiple status 
bundles are packed into a host memory buffer for effi- 
cient use of memory. An additional benefit of combining 
and packing information is that CPU resources are con- 
served by having combined the information the CPU 5 
must access into to a contiguous memory area. 

FIG. 1 illustrates the protocol model 100 for the var- 
iable bit rate (i.e.. packet based) ATM Adaptation Layer 
(AAL). The present invention supports the reassembly 
functions required to achieve packet transmission 10 
across an ATM network. The AAL 102 is split into three 
sublayers. The Service Specific Convergence Sublayer 
(SSCS) 104 is used to add additional service features 
such as assured transfer (error correction by retrans- 
mission). The Service Specific Convergence Sublayer 15 
104 may be a null sublayer for unassured transfer (i.e.. 
error detection, but no correction). The Common Part 
Convergence Sublayer (CPCS) 106 performs error 
detection and control functions at the frame level. The 
third sublayer is the Segmentation and Reassembly 20 
Sublayer (SAR) 108 which performs the functions nec- 
essary to segment frames into ATM cells and reassem- 
ble a multiplexed stream of ATM cells back into their 
original frames. 

Various AAL types, such as the AAL 3/4 common 25 
part 110, have been specified to implement the func- 
tions of the CPCS 106 and SAR 108 sublayers. 
Because ATM was designed to support all sorts of serv- 
ices, including voice, video, and data, it was felt that dif- 
ferent services would have different AAL needs. Thus, 30 
four ATM adaptation layers 102 were originally defined: 
AAL 1 and AAL 2 were designed to support applica- 
tions, like voice, that require guaranteed bit rates, while 
AAL 3 and AAL 4 were intended to provide support for 
packet data running over ATM. The idea was that AAL 3 35 
would be used by connection-oriented packet services 
(such as X.25) and AAL 4 would be used by connection- 
less services (such as IP). Eventually, the reasons for 
having different AALs for these two types of service 
were found to be insufficient, and the AALs merged into 40 
one that is inconveniently known as AAL 3/4. Mean- 
while, some perceived shortcomings in AAL 3/4 caused 
a f ifth AAL to be proposed, called AAL 5. Thus there are 
now four AALs: 1 .2, 3/4 and 5. 

AAL 3/4 is intended for both connectionless and 45 
connection oriented variable bit rate services. The main 
function of AAL 3/4 is to provide enough information to 
allow variable length packets to be transported across 
the ATM network as a series of fixed length cells. That 
is, the AAL supports the segmentation and reassembly so 
process. 

FIG. 2 illustrates the structure of the CPCS-PDU 
200. The CPCS-PDU 200 defines a way of encapsulat- 
ing variable length PDUs prior to segmenting them into 
cells. The PDU passed down to the AAL layer is encap- ss 
sulated by adding a header 202 and a trailer 204, and 
the resultant CPCS-PDU 200 is segmented into ATM 
cells. The CPCS-PDU format begins with an 8-bit *com- 
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mon part indicator (CPI) 210, which is like a version 
field, indicating which version of the CS-PDU format is 
in use. The next 8 bits contain the beginning tag' (Btag) 
212, and it is supposed to match the 'end tag' (Etag) 
214 for a given PDU. This protects against the situation 
where the loss of the last cell of one PDU and the first 
cell of another causes two PDUs to be inadvertently 
joined into a single PDU and passed up to the next layer 
in the protocol stack. The BASize field (Buffer Allocation 
size) 216 is not necessarily the length of the PDU 218 
(which appears in the trailer); BASize 216 is supposed 
to be a hint to the reassembly process as to how much 
buffer space to allocate for the reassembly. The reason 
for not including the actual length here is that the send- 
ing host might not have known how long the CS-PDU 
was when it transmitted the header. The CPCS-PDU 
trailer 204 contains the Etag 214, the real length of the 
PDU 218, and AL Alignment octet 220. 

FIG. 3 illustrates the segmentation/reassembly 
process 300 for AAL 3/4. The CPCS-PDU 302 is seg- 
mented into 44-byte segments 304. Each segment 304 
forms the payload 306 of a SAR-PDU 308. Each SAR- 
PDU 308 then forms the 48-byte cell payload 310 of an 
ATM cell 312. Each ATM cell 312 has a five-byte cell 
header 314. 

FIG. 4 illustrates the structure of the SAR-PDU 400 
for AAL 3/4. The SAR-PDU 400 includes a SAR header 
402 and SAR trailer 404. The SAR header 402 includes 
the ST 410, SN 412 and MID 41 4 fields. The SAR trailer 
404 includes a length indicator (LI) 420 and cyclic 
redundancy check (CRC) 422. The segment type (ST) 
field 410 indicates whether the cell is a beginning of 
message (BOM), continuation of message (COM), or 
end of message (EOM) cell, or whether it contains a 
complete CPCS-PDU (SSM). FIG. 5 is a table 500 illus- 
trating the value 502 of the ST field for a beginning of 
message (BOM) 504, continuation of message (COM) 
506, end of message (EOM) 508 cell, or complete 
CPCS-PDU (SSM) 510. 

Referring again to FIG. 4, the sequence number 
(SN) 412 is incremented modulo-16 for successive 
SAR-PDU on the same virtual connection (regardless of 
packet boundaries). The message identification (MID) 
field 414 has the same value for all SAR-PDUs derived 
from the same CPCS-PDU. The message identification 
field 414 may be used to form part of the reassembly 
identifier to demultiplex and reassemble cells from mul- 
tiple interleaved packets. The length indicator (LI) 420 
gives the length of the SAR-PDU payload in bytes. The 
CRC 422 is a cyclic redundancy check computed over 
the entire SAR-PDU and is used for error detection. 

From the above description, it is clear that AAL 3/4 
requires a lot of fields, and thus a lot of overhead to per- 
form the conceptually simple function of segmentation 
and reassembly. This observation was, in fact, made by 
several people in the early days of ATM, and led to the 
standardization of AAL 5. 

AAL 5 supports connection-oriented variable bit 
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rate data services. It is a substantially lean AAL com- 
pared with AAL 3/4 at the expense of error recovery and 
built in retransmission. This tradeoff provides a smaller 
bandwidth overhead, simpler processing requirements, 
and reduced implementation complexity. Some organi- 
zations have proposed AAL 5 for use with both connec- 
tion-oriented and connectionless services. 

AAL 5 is also a mechanism for segmentation and 
reassembly of packets. That is, it is a rulebook which 
sender and receiver agree upon for taking a long packet 
and dividing it up into cells. The sender's job is to seg- 
ment the packet and build the set of cells to be sent: The 
receiver's job is to verify that the packet has been 
received intact without errors and to put it back together 
again. As illustrated in FIG. 1 , AAL 5 like any other AAL 
102, is composed of a common part (CPCS) 120 and a 
service specific part (SSCS) 104. The common part is 
further composed of a convergence sublayer (CS) 106 
and a segmentation and reassembly (SAR) sublayer 
108. The SAR sublayer 108 segments a CPCS-PDU 
into 48 byte chunks that are fed into the ATM layer to 
generate 53 byte cells (carried on the same VCI). 

FIG. 6 illustrates the structure 600 of the CPCS- 
PDU for AAL 5. The CPCS-PDU payload 602 is a varia- 
ble length field containing 0-65,535 bytes of CPCS user 
information. The PAD field 604 is used to align the 
CPCS-PDU to a 48-byte boundary. The PAD field 604 
may contain any value, and it is included in the CRC-32 
calculation 606 in the CPCS trailer 620. The CPCS-00 
field 608 is used to identify the user payload. The com- 
mon part indicator (CPI) 610 has not been fully defined. 
The length field 612 indicates the length in bytes of the 
payload filed. 

FIG. 7 illustrates the segmentation/reassembly 
process 700 for AAL 5. The CPCS-PDU 702 is seg- 
mented into 48-byte segments 704, with each segment 
704 forming a SAR-PDU 706. No SAR-PDUs 706 are 
partially filled since the CPCS-PDU 702 is assigned to a 
48 byte boundary. The is no SAR header or trailer on 
the SAR-PDU 706. Each SAR-PDU 706 forms the 48- 
byte payload 710 of an ATM cell. Each ATM cell has a 
five-byte header 712. An ATM user-to-user indication is 
available in the payload type field of the ATM cell header 
71 2. AAL 5 uses an ATM user-to-user indication of T to 
indicate the last SAR-PDU 706 of a CPCS-PDU 702. All 
other SAR-PDUs 706 are carried in ATM cells with an 
ATM user-to-user indication of m 0 m . 

FIG. 8 illustrates the format of the ATM cell 800 at 
the user network interface of an ATM network The 
generic flow control field (GFC) 802 is sued to ensure 
fair and efficient access between multiple devices shar- 
ing a single user network interface. A label space 804 of 
24 bits is provided, divided into two fields: an eight-bit 
virtual path identifier (VPI) 806. and a 16-bit virtual 
channel identifier (VCI) 808. The VPI 806 allows a 
group of virtual connections, called a virtual path, to be 
identified and the VCI 808 identifies the individual virtual 
connections within each virtual path. The payload type 



(PT) field 810 is used to distinguish user information 
and network information. For user information cells, the 
payload type field 810 carries a single bit ATM user-to- 
user identification. ATM cells with a payload type field 

5 810 that indicates network information may be inserted 
by the segmentation entity and filtered by the reassem- 
bly entity. The cell loss priority (CLP) bit 812 permits two 
priorities of cell to be defined where the network may 
discard low priority cells under congestion conditions. 

10 The header error check (HEC) field 814 provides an 
eight-bit cyclic redundancy check on the contents of the 
cell header 820. 

FIG. 9 illustrates a block diagram 900 of a system 
for performing and reassembly of ATM cells as com- 

is monly used. Previous reassembly controller designs 
employed smaller memory buffers, such as 128 bytes. 
The buffers are contained in the packet memory 902. 
The reassembly would begin by the SAR writing 48 byte 
payloads to the small buffer in the packet memory 902. 

20 If the small buffer overflows, the reassembly controller 
continue by starting to fill a large buffer. Nevertheless, 
frequently unused areas of small and large buffers 
occur due to variation in PDU sizes. 

Furthermore, the efficient use of the bus 906, mem- 

25 ory system resources 902 and CPU resources 910 is 
another area of concern. The ATM cell payloads of 48 
bytes are too small to efficiently transfer to memory 902. 
The status information for the PDU is even smaller. 
Pointers to the buffers where the data is stored must 

30 also be conveyed to the application and these pointers 
are typically less than 48 bytes. Such small transfers 
needlessly tie-up the bus 906 and host resources. 

FIG. 1 0 illustrates a block diagram 1 000 of the reas- 
sembly device according to the present invention. ATM 

35 cells are received through the PHY 1002 and routed to 
the SAR 1004. Reassembly of PDUs occurs in local 
memory buffers 1006. The size of the local memory 
buffer is chosen so that when the buffer is full, it holds 
the optimum amount of data for a burst write to main 

40 memory 1008 for the host cpu 1010. Atypical buffer size 
is 512 bytes. The invention provides that if the entire 
PDU plus the PDU status information (assume 20 
bytes) is smaller than 512 bytes (512 - 20 = 492 bytes), 
then the status will be added to the PDU buffer and the 

45 contents of the local memory buffer 1 006 will be written s 
to main memory 1008 one burst write to a status queue 
therein. 

To achieve efficient transfers, burst writes must be 
employed where the first bus cycle provides the address 
50 and as many as 128 following bus cycles are data (4 
byte wide data bus). The receiving memory increments 
the address to determine where the data must be 
stored. 

An additional feature is the status queue in main 
55 memory 1008 is an infinite linked list of large memory 
buffers (typically 4096 bytes). These features have sev- 
eral benefits. Combining the status and small PDU com- 
bines two writes into one larger burst write to host 
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memory 1008. For efficient use of memory the status 
and PDU of multiple small PDUs are packed into a 4096 
byte buffer of the status queue. This packing is impor- 
tant because Operations and Maintenance (OAM) cells 
and raw cell PDUs are only 48 bytes, Address Resolu- 5 
tion Protocol (ARP) PDUs for Local Area Network Emu- 
lation (LANE) are typically 96 bytes and commands for 
LANE are typically 200 bytes. An additional benefit is 
that the software has immediate access to the PDU and 
does not have to jump to a different memory buffer w 
address that may cost considerable CPU resources if 
there is page miss in the CPU address translation 
lookup buffer. 

The infinite linked list of large memory buffers elim- 
inates messages between the CPU and the reassembly is 
controller that were required in previous designs that 
used rings for the status queue. Rings require the host 
and reassembly controller to communicate to prevent 
over writing useful information. 

rf the PDU is slightly larger than one memory buffer 20 
(4096 + 492 bytes), the status will be combined in local 
buffer memory 1006 with the pointer to the local mem- 
ory buffer plus the remaining data bytes and this will be 
written as one burst to the status queues in main mem- 
ory 1008. This is important because most large PDU 25 
transfers are equal to the memory page size plus a 
small TCP/IP or UDP/IP header and would normally use 
only a small amount of a second host memory buffer. 
This feature also combines the status write and the 
write of the overflow data into one larger burst write from 30 
local memory 1006 to host memory 1008. 

Further, for very large PDUs that fill multiple host 
memory buffers, the reassembly controller manages the 
pointers to those host memory buffers locally 1006 and 
when the PDU is completely received it combines the 35 
status and all pointers into one burst write to the status 
queue in host memory 1008. Previous designs would 
transfer one pointer at a time. Collecting the status and 
all pointers in one contiguous memory write combines 
multiple small writes into one large burst write and also 40 
saves CPU resources from collecting pointers and sta- 
tus. 

FIG. 1 1 illustrates a detailed block diagram 1 1 00 of 
the present invention. A cell is received 1 1 02 at the SAR 
1104 via the PHY 1106. The received cell 1102 is 45 
placed in a cell FIFO 1108. Using the received cell 
1102, the virtual channel number 1110 is determined 
using the VP1 1 112 and VC1 1114. The virtual channel 
number 1 1 10 is used to index into the reassembly con- 
nection table 1116 and the reassembly connection table so 
entry 1118 for the VC 1110 is fetched from the RCT 
1 1 1 6 and placed into the RCTE 1 1 20 in the SAR 1 1 04. 
The RCTE 1 1 18 for a VC 11 10 determines the current 
state of the VC 1 1 10, which is either idle (state 0), local 
memory pointer valid (state 1). or local and main mem- ss 
ory pointers are valid (state 2). If the local memory 
pointer is valid (state 1 or 2), then the VC 1 1 10 is in the 
receiving state. If the VC 1110 is in the idle state, then 



the cell received 1 102 is interpreted as the first cell of 
the PDU. If PTI bit 0 is set to a 1 (SDU type 1). then the 
cell 1 102 is interpreted as the last cell of the PDU. 

If the VC 1110 is idle, then a local memory buffer 
1122 is allocated from the local buffer pool 1123 by 
removing a pointer from the head of the local memory 
buffer pointer queue (LMBQ) 1126 in local memory, 
described by the LMBQ registers 1124. The pointer is 
placed into the local memory reassembly address 
(LMRA) 1128 field of the reassembly connection table 
entry 1120. This updates the state of the VC 1110 to 
state 1. 

If the VC 1 1 1 0 is not idle, and if the number of bytes 
left in the local memory buffer 1 122 is not greater than 
or equal to 48, then the portion of the payload 1 130 that 
will fit in the local memory buffer 1 122 is stored therein, 
ff either the VC 1 1 10 is not in state 2 (already have a 
main memory buffer pointer) or the local memory buffer 
1122 is full, then a main memory buffer 1140 is allo- 
cated from the main memory buffer pool 1 1 41 by remov- 
ing a pointer from the head of the main memory buffer 
pointer queue (MMBQ) 1 1 44 in local memory, described 
by the MMBQ registers 1 142. The pointer is placed into 
the main memory reassembly address (MMRA) field 
1146 of the reassembly connection 1120 table entry. 
The state of the VC 1 1 10 is now updated to state 2. 

If the VC is in state 2 (already have a main memory 
buffer pointer) and the main memory buffer 1 140 is not 
full, then a DMA is performed to move the entire con- 
tents of the local memory buffer 1122 into the main 
memory buffer 1 140 addressed by the MMRA 1 146. A 
new local memory buffer 1122 is allocated from the 
LMB pod 1123. If the main memory buffer 1140 has 
been completely filled, then a DMA is performed to 
place the main memory buffer pointer at the tail of the 
reassembly descriptor list (RDL) 1 150. 

When the number of bytes left in the local memory 
buffer 1 122 is greater than or equal to 48, the remaining 
bytes from the payload 1130 are stored to the local 
memory buffer 1 122. If this is not the last cell of the PDU 
then the reassembly controller 1 1 00 simply watts for the 
next cell. When the VC 1 1 10 is in state 1 , a main mem- 
ory buffer 1 140 is allocated. Then a DMA is performed 
to move the contents of the local memory buffer 1122 
into the main memory buffer 1140 addressed by the 
MMRA 1146. A new local memory buffer 1122 is allo- 
cated from the LMB pool 1123. 

ff the VC is in state 1 and the PDU descriptor 
header 1 160 will into the local memory buffer 1 122, the 
PDU descriptor head is stored to the local memory 
buffer 1 122 and a DMA is performed to place the PDU 
descriptor 1160 to the tail of the RDL 1150. Further- 
more, if the VC 1 1 10 is in the state 2, the main memory 
buffer 1 140 is full, and the descriptor head 1 160 will fit 
into the local memory buffer 1122, the PDU descriptor 
head 1160 is stored to the local memory buffer 1122 
and a DMA is performed to place the PDU descriptor 
1 160 in the local memory buffer 1 122 to the tail of the 
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RDL 1150. In either case, the state of the VC 1110 is 
now updated to state 0 (idle). The reassembly controller 
then waits for the next cell prior to starting again. 

The operation of the reassembly controller will be 
described with reference to the flow chart 1200 of FIGS, s 
12a-12b. When a cell is received 1202, the virtual chan- 
nel number is first determined 1204: VCN = f{ VPI, VCI 
). Next, the reassembly connection table entry for the 
VC is fetched 1206: RCTE = RCT[ VCN ]. The RCTE for 
a VC determines the current state of the VC, which is 10 
either idle (state 0) 1208, local memory pointer valid 
(state 1) 1210, or local and main memory pointers are 
valid (state 2) 1212. If the local memory pointer is valid 
(state 1 1210 or 2 1212) , then the VC is in the receiving 
state 1 21 4, 1 21 6. If the VC is in the idle state 1 208, then is 
the cell received is interpreted as the first cell of the 
PDU 1218. H PTI bit 0 is set to a 1 (SDU type 1). then 
the ceil is interpreted as the last cell of the PDU 1220. 

If the VC is not in state 0 (die) 1222, then step two 
1230 is performed. Otherwise 1224, a local memory 20 
buffer is allocated by removing a pointer from the head 
of the local memory buffer pointer queue (LMBQ), the 
pointer is placed into the local memory reassembly 
address (LMRA) field of the RCTE, and the state of the 
VC is updated to state 1 1226. Step two 1230 is per- 25 
formed. 

In step two 1230, if the number of bytes left in the 
local memory buffer is greater than or equal to 48 1232, 
then step four is executed. Otherwise 1234, what will fit 
of the pay load is stored into the local memory buffer 30 
1236. If the VC is in state 2 (already have a main mem- 
ory buffer pointer) and the buffer is not full 1238, then 
step three is executed 1244. Otherwise 1240, a main 
memory buffer is allocated by removing a pointer from 
the head of the main memory buffer pointer queue 35 
(MMBG), the pointer is placed into the main memory 
reassembly address (MMRA) field of the RCTE. and the 
state of the VC is updated to state 2 1242. 

In step three 1 244, a DMA is performed to move the 
entire contents of the local memory buffer into the main 40 
memory buffer addressed by the MMRA, and new local 
memory buffer is allocated from the LMBQ. H the main 
memory buffer has not been completely filled 1246, 
then step four 1252 is executed. Otherwise 1248, a 
DMA is performed to place the main memory buffer 45 
pointer at the tail of the reassembly descriptor list (RDL) 
1250. 

In step four 1252, the remaining bytes from the pay- 
load are stored to the local memory buffer. If this is not 
the last cell of the PDU 1254 then step six 1266 is exe- so 
cuted. If the VC is in state 1 and the PDU descriptor 
header will into the local memory buffer 1258 step five 
1264 is executed. If the VC is in the state 2, the main 
memory buffer is full, and the descriptor head will fit into 
the local memory buffer 1260, step five 1264 is exe- ss 
cuted. If the VC is in state 1 , then a main memory buffer 
is allocated, a DMA is performed to move the contents 
of the local memory buffer into the main memory buffer 



addressed by the MMRA, and a new local memory 
buffer is allocated from the LMBQ 1262. Then step five 
1264 is executed. 

In step f ive 1264, the PDU descriptor head is stored 
to the local memory buffer, a DMA is performed to place 
the PDU descriptor that was built in the local memory 
buffer to the tail of the RDL, and the state of the VC is 
updated to state 0 (idle). Step 6 1266 is then executed. 

In step six 1266, the reassembly controller waits for 
the next cell prior to starting again at step one. 

Accordingly, the ATM reassembly controller opti- 
mizes the utilization of host memory space and hard- 
ware resources such as I/O bus bandwidth, host 
memory bandwidth, memory system bandwidth and 
CPU resources by combining whenever possible the 
PDU status, PDU data and pointers to the host memory 
data buffers into a large burst write to the status queue. 
In addition, multiple status bundles are packed into a 
host memory buffer for efficient use of memory. An addi- 
tional benefit of combining and packing information is 
that CPU resources are conserved by having combined 
the information the CPU must access into to a contigu- 
ous memory area. 

Claims 

1. An ATM reassembly controller for reassembling 
ATM cells into protocol data units for storage in 
main memory having main memory buffers and 
reassembly descriptor lists, characterized by: 

an input port for receiving an ATM cell; 
a processor, operatively coupled to the input 
port, for identifying a virtual channel for the 
ATM cell, stripping a payload from the ATM cell 
associated with the identified virtual channel, 
and building a protocol data unit descriptor 
header for a reassembled protocol data unit 
constructed with the payload from the ATM cell; 
a local memory buffer, coupled to the proces- 
sor, for storing the payload and protocol data 
unit descriptor header; 

a memory manager, operatively coupled to the 

processor, for assigning pointers to the local 

memory buffer and determining when the local ^ 

memory buffer is full; 

and 

a memory access controller, operatively cou- 
pled to the local memory buffer, for writing the 
content of the local memory buffer in a single 
burst to host memory for accessing by an appli- 
cation in response to determining that the local 
memory buffer is full. 

2. The ATM reassembly controller of claim 1 further 
comprising a virtual channel indicator for indicating 
the state of the virtual channel. 
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The ATM reassembly controller of claim 1 or claim 2 ther comprises the step of determining whether the 

further comprising: controller is receiving or idle. 



a pointer controller for placing a main memory 
buffer pointer at the tail of the reassembly 5 
descriptor list in main memory; 
a last cell indicator for indicating whether the 
cell is the last cell in the protocol data unit; and 
second writing means for writing a PDU 
descriptor header to the reassembly descriptor w 
list in response to determining that the cell is 
the last cell in the protocol data unit. 

4. The ATM reassembly controller of claim 2 wherein 
the virtual channel indicator further comprises an 15 
activity indicator for determining whether the con- 
troller is receiving or idle. 

5. The ATM reassembly controller of daim 4 wherein 
the activity indicator further comprises a first identi- 20 
tier for identifying the received cell as a first cell in 
response to determining that the virtual channel is 
idle, and a second indicator for identifying the 
received cell as a last cell in response to reading a 

bit in the cell. 25 

6. A method of reassembling ATM cells, characterized 
by the steps of: 



9. The method of claim 8 wherein the step of deter- 
mining whether the controller is receiving or idle fur- 
ther comprises the step of identifying the received 
cell as a first cell in response to determining that the 
state of the virtual channel is idle, or as a last cell in 
response to reading a bit in the cell. 

1 a The ATM reassembly controller of any one of claims 
6 to 10 wherein the step of allocating a local mem- 
ory buffer further comprises the step of assigning a 
locaJ memory buffer pointer for the local memory 
buffer. 



receiving a cell (1202); 30 
determining (1204) a virtual channel number 
associated with the received cell; 
determining (1206 to 1216) the state of the vir- 
tual channel; 

allocating (1226) a local memory buffer for stor- 35 

ing a payload stripped from the received cell 

associated with the virtual channel; 

storing (1236) the payload in a local memory 

buffer; 

allocating (1242) a main memory buffer; and 40 
writing (1244) the contents of the local memory 
buffer into the main memory buffer in a single 
burst write operation. 



7. The method of claim 6 further comprising the steps 45 
of: 



placing (1250) a main memory buffer pointer at 
the tail of a reassembly descriptor list; 
determining whether the cell is the last cell in a so 
protocol data unit; and 

writing (1264) a PDU descriptor header to the 
reassembly descriptor list in response to deter- 
mining that the cell is the last cell in a protocol 
data unit. 55 

8. The method of claim 6 or claim 7 wherein the step 
of determining the state of the virtual channel fur- 
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